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Abstract 

We prove that an additive track category with strong coproducts is equivalent to the category 
of pseudomodels for the algebraic theory of nib groups. This generalizes the classical statement 
that the category of models for the algebraic theory of abelian groups is equivalent to the category 
of abelian groups. Dual statements are also considered. 

1 Introduction 



We explore in this paper the structure of additive track categories. A track category is a 2-category 
C in which every 2-morphism (called a track) is invertible. One can define a homotopy relation on 
the morphisms of a track category: two morphisms are homotopic if there exists a 2-morphism 
between them. We obtain in this way the homotopy category ho(C) of the track category C 
by identifying homotopic morphisms, and there is a canonical projection functor C — > ho(C) 
from the underlying category of the track category to its homotopy category. Topology provides 
many examples of track categories: any pointed closed model category yields a track category by 
considering the full subcategory of fibrant and cofibrant objects, with tracks (2-morphisms) the 
homotopy classes of homotopies. Under mild conditions, the track category we obtain is part of 
a linear track extension. That is, the set of self-tracks of a map depends in some functorial way 
on the homotopy class of the map [B]. 

In the present work, we consider additive track categories, which are linear track extensions 
whose homotopy category is additive, and whose track structure is parametrized by a bilinear 
bifunctor on the homotopy category. Examples of additive track categories arise naturally by 
considering the track extension associated to a stable model category [HpJ, as for example the 
stable homotopy category considered as the homotopy category of the Bousfield-Friedlander model 
category on spectra [BF| . There is a natural notion of equivalence of linear track extensions, and 
one can wonder if for a given additive track category, there is another one with nicer properties 
in its equivalence class. This question has been studied in |BJP|[BP] . In particular, it is shown in 
[BJP| that any additive track category has within its equivalence class an additive track category 
that has either strict coproducts or strict products (this terminology is explained in the appendix). 
We refer to this as the strictification theorem, and any model with either strict products or strict 
coproducts is called a semi-strictification in the sequel. 

In this work, we explore further strictification results. Consider any object X in the homotopy 
category of an additive track category. This object is an Abelian group object. Can we lift this 
structure to the track category in some reasonable fashion? We introduce the track category 
Pseudo'^(T, A) of pseudomodels in the track category A for any algebraic theory T, which 
may be thought of as a model for this algebraic theory up to coherent homotopy. We derive 
from |BJP| (more specifically [P2J) that for all n > 1, the Abelian structure of X lifts to a 
pseudomodel structure over the algebraic theory of nil„ groups. We also introduce the notion 
of a coproduct preserving pseudo natural transformation between two pseudofunctors and show 
that one can lift homotopy classes of maps in an essentially unique way to coproduct preserving 
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natural transformations. There is a notion of homotopy of pseudo natural transformations of 
pseudofunctors and our results assemble to show that an additive track category is equivalent (as 
a 2-category) to the 2-category of pseudomodels over the category of nil„ groups. More precisely, 
we prove the following theorem: 

Theorem 1.1 Let A be an additive track category with strict coproducts. For n > 2, there is a 
weak nil„ ringoid structure X — > Fx on A, and the assignment: 

T : A — > Pseudo"(nil„, A) 

X>~^ Fx 

extends uniquely to a track functor T , which is an equivalence of track categories, and the inverse 
of which is the evaluation of a pseudofunctor G : nil„ A on the group Z. Moreover, at the level 
of homotopy categories, T induces the canonical equivalence 

ho(r) : ho(^) — > mod"(ab,ho(A)). 

In particular, all weak nil„ ringoid structures are canonically equivalent. Moreover, for s > t > 2, 
the functor niU — > nilt induces isomorphisms of additive track theories Pseudo'^(nilt, A) — > 
Pseudo'^(nils, A) . This statement holds for n.t = 1 under the conditions that the coefficients of 
A have no 2-torsion. 

The words appearing in the main theorem are explained in Section 2 and in Appendix A. 
This functor T is called the V -structure of the additive track category < A >. We do not give 
here any application of the theory of F-structures, but rather defer it to further papers. The F- 
structure of an additive track category is a fundamental piece of structure and deserves therefore 
an independent treatment. 

The paper is organized as follows. We quickly review the notion of algebraic theories and 
their models and then introduce the 2-categorical analogue which we call pseudomodels over an 
algebraic theory. This allows us to state our main results (Section [2|) and prove Theorem 11.11 
assuming certain results that are proved later. In the next section, we show that there exists 
enough pseudomodel structures for the algebraic theories nil„ for n > 2, but in general not for 
nili — ah. This allows us to restate Theorem 11.11 in terms of the notion of F-tracks (Section 
m, and the proof of Theorem 11.11 is completed in Section [5] using this reformulation. We finish 
with a brief discussion of the dual setting (Section [G}. In the appendix, we recall for the sake of 
self-containedness the needed facts on track theory and pseudofunctors. 

Acknowledgements. This work owes a lot to M. Jibladze, to T. Pirashvili, and above all to 
H.-J. Baues, who shared their vast knowledge with me. It is a pleasure to thanks them all. 

2 Additive track categories and pseudomodels 
2.1 Algebraic theories 

The material of this section is classical, and we refer the reader to [BorJ for a more com- 
plete exposition. An algebraic theory T is a small category with a countable set of objects 
{To, Ti, . . . , T„, . . .} and specified isomorphisms from T„ to the n-fold categorical product of 
Ti. In particular. To is a terminal object. The category with objects are product preserving 
functors from T to the category of sets, and with morphisms are the natural transformations is 
termed the category of models for T and denoted by mod'^(T). We will also use the concept of 
a coalgebraic theory, simply defined by saying that a small category T is a coalgebraic theory if 
T°'' is an algebraic theory. 

Example. Let Gr be the category of groups and group homomorphisms. Let F„ be the free group 
on the set n = {1, . . . , n}. By convention, we set Fo to be the trivial group. We denote by gr the 
full subcategory of Gr with objects the free groups {F„}„gN. The free group F„ is canonically 
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the n-fold sum of Fi in Gr, and the category gr°^ is therefore an algebraic theory, which is 
called the (algebraic) theory of groups. 

Example. Let Ab be the full subcategory of Gr with objects the Abelian groups. This category 
has products and coproducts. Lot F^;'^ bo the free Abelian group on the set n = {1, . . . ,n}. In 
the category Ab, F^'' is canonically isomorphic to both the n-fold product of = Z and the 
n-fold coproduct of Fi''. This means that if we let ab be the full subcategory of Ab whose objects 
arc {Ff,^ Ff , . . . , F=^ . . .}, then both ab and ab°P are algebraic theories. Reflecting the fact that 
finite products are isomorphic to finite coproducts of Abelian groups (within the category Ab), 
the algebraic theories ab and ab°^ are isomorphic. 

Example. A group G is endowed with a natural filtration {r„G}„gN, ihe lower central series, 
defined inductively by 

FqG = G, r„+iG = [G, L„G] 

Here [— , — ] stands for commutators in G. A nilpotent group of class n is a group G such that 
VnG = {0}. For n > 1, let IMiln be the full subcategory of Gr whose objects are groups of nilpotency 
n. The case of n = 1 corresponds to the category of Abelian groups, and the category Nili is 
simply denoted by Ab, while the case n — 2 corresponds to the case of so called ni/-groups which 
we denote simply by Nil. The categories Nil„ have free objects on arbitrary sets of generators. 
Indeed, for any set S, denote the free group on 5 by <S>. The group <S>„=<S> /Tn <S> 
is a nilpotent group of class n such that the adjunction formula 

Sets{S,G) ^ Nil„(<S'>„,G) 

holds for all sets S and nilpotent group G of class n. In other words, < S >n is the free object 
generated by S. 

Let nil„ be the full subcategory of Nil„ with objects the countable set {Fp'^lngs, where F^'" 
is the free nilpotent group of class n on the finite set {1. . . . ,p} and F",''" is the trivial group by 
convention. For n = 1, we recover nili = ab. The group F^'" is canonically isomorphic to the 
n-fold coproduct of Fq'" in nil„, so that the category nil"*' is an algebraic theory. 

These examples relate in the following way. The lower central series induces an augmented 
tower of coproduct preserving functors 

Gr — >{... — > Nil(n + 1) — > Nil„ — > . . . — > Ab} 

where the functor Gr — > Nil„ maps a group G to G/Tn+iG. That is to say, we get an augmented 
tower of algebraic theories 

gr°^^{...^nil7+i ^niir ^...^ab°''} . (2.1) 

In the sequel, we consider gr as nil„ with n = -|-oo. 

Let C be a category with finite products and T an algebraic theory. We let mod'^(T,C) be 

the category of product preserving functors T — > C and their natural transformations, termed 
the category of models in C for the algebraic theory T. We will also consider the category 
mod'^(T°P,C) of coproduct preserving functors T"'' — > C and their natural transformations, 
termed the category of coproduct models (or 11- models) in C for the coalgebraic theory T°p. If C 
is additive, there are equivalences of categories 

mod"(ab°P,C) ^mod"(ab°P,C) ?^mod"(ab,C) ^mod"(ab,C) 

and we recall that: 

Proposition 2.2 A category C is additive if and only if the evaluation functor 

mod"(ab°P,C) 

is an equivalence of categories. 
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2.3 Pseudomodels for additive track categories 

We now consider the case of an additive track category A (see the appendix for the notations) 



D 



Ai 



:Ao' 



ho(A) = C. 



The homotopy category of A is additive, therefore every object in A has the structure of a group 
and a cogroup up to homotopy. It is a result of [BJP] (see the appendix) that any additive track 
category has in its equivalence class an additive track category having either strict products or 
strict coproducts. There is nevertheless an obstruction to obtain both properties simultaneously, 
as we shall see. The main point here is that from a theoretical viewpoint, there is no loss of 
generality in considering track categories having either strict products or strict coproducts. 

Convention. In the sequel, we will consider the case of additive track categories with strict 
coproducts in order to fix the ideas, except otherwise stated (for instance in Section\^ where we 
state the dual results). 

2.3.1 Coproduct preserving pseudofunctors and natural transformations 

The necessary material on pseudofunctors is recalled in the appendix (see IA.9|I . Let C and T 
be additive track categories with strict coproducts. A pseudofunctor (f : C T is coproduct 
preserving if the following conditions are satisfied: 

• ip is both reduced at tracks and objects (i.e. completely reduced, see lA.12]l . 

• the natural map lx,y = (p{X — > X V Y) V <p{Y — y X V Y) 



Lx,Y ■ v{X) V <^(y) — ^ if{X V Y) 
is an isomorphism for all X and F in C, 

for all objects X, Y, Z, T and maps h : X — > Z,k : Y — > Z, g 

'Pg,(hVk)''X,Y — iPg,h V ipg^k 

is satisfied, 

for all objects X in C, the equation 

<pxvx = ivx, 'fix) 



(2.2) 

r in C, the equation 
(2.3) 



(2.4) 



Let (fi,il) : C T he two coproduct preserving pseudofunctors. We say that a pseudo natural 
transformation a : if — > tp is coproduct preserving if the following conditions are satisfied: 

• for all X, Y, the following diagram is commutative 



^{X)Vf{Y) 



^(X)V^{Y)- 



■ <fi{X V Y) 



(2.5) 



iP{XwY) 



where lx,y is as above and moreover, 

for all X, Y, Z and all maps f : X — > Z,G : X 
l|2.6p yields a/ V Qg. 



Z, the pasting of tracks in the diagram 



^(X) V f{Y) f{X V Yf^^ f{Z) 



(ax >c«y ) 



(2.6) 



^Pix) V v(y) HX V Y) ^{Z) 

•■x,Y v(f^g) 
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Now given two coproduct preserving maps a, 13 : — > -0 of coproduct preserving pseudofunctors, 
a homotopy is called coproduct preserving if the pasting in the following diagram yields the 
identity track: 



ip{X)\l ^{Y)—^Lp(X\jY) (2.7) 



where H is the track {Hx,Hy)- The following proposition is a direct consequence of the defini- 
tions. 

Proposition 2.4 Let C and T be two track categories with strict coproducts. Assume that 
C is a small track category. Then coproduct preserving pseudofunctors, coproduct preserving 
pseudo natural transformations and coproduct preserving homotopies build a track subcategory 
Pseudo" (C,r) o/ Pseudo (C,T). 

Recall that the superscript B indicates the inverse of a track. 
2.4.1 Coproduct pseudomodels 

Let us assume that A is a track category with strict coproducts. We consider a coalgebraic theory 
T, considered as a discrete track category (that is, with only identity tracks). 

Definition 2.5 The category of U-pseudomodels in A for the algebraic theory T is the category 
Pseudo" (T, A). 

We first notice that in this setting the notion of coproduct preserving homotopy of coproduct 
preserving pseudofunctors is particularly simple: 

Proposition 2.6 Let T be a track category with strict coproducts and T be an algebraic theory. 
Given two coproduct preserving pseudofunctors F,G : T C. The set of coproduct preserving 
homotopies F =^ G is the set of tracks F{Ti) => G(Ti), obtained via the evaluation functor. 

The proof is staightforward and will therefore be omitted. In the following, we are interested 
in the case T = nil„, for which we introduce further terminology. 

Definition 2.7 If A is a track category with strict coproducts, then for n > 1, 

• A weak nil„ cogroup structure on the object X of A is a U-pseudomodel ip in A for the 

algebraic theory niln, such that ifiCZ) = X. A weak niU cogroup in A is a couple {X,Fx) 
where X lies in C and Fx is a weak n\\„ cogroup structure on X . A map of weak nil„ cogroups 
(/, r-') : X — > Y is a map f : X — > Y in A together with a coproduct preserving pseudo 
natural transformation T-^ : Fx — > Fy such that the evaluation 

r^(Z) : X = Fx{1) — > Fy{1) = Y 

is equal to f. 

• A semi nil„ ringoid structure on A consists of a chosen weak n\\„ cogroup structure for every 
object X in A. 

We first notice: 

Proposition 2.8 Let A be a track category with strict coproducts whose homotopy category ho(A) 
is additive, let {X,Fx) be a weak nil„ cogroup in A. Then X projects to the Abelian cogroup 
structure in the homotopy category of A. 
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That is, let Fx ■ nil„ — > X be a weak nil„ cogroup structure on X. This induces a weak nil„ 
cogroup structure on X viewed as an object of ho(A). This means in particular that X is a 
cogroup object in two different ways, one coming from the additive structure of ho(A), and one 
coming from Fx. Moreover, Fx is a cogroup structure in the additive category A. A well known 
trick shows that in such a situation, both structure have to coincide. That is to say, pFx factors 
through ab (where p : A ^ ho(A) is the projection functor) and this factorization is precisely the 
Abelian structure ipx of X in ho(A). In other words, there is a commutative diagram 

nil„ ^ A 



ab -^ho(A) 

Assume now that A is the underlying track category of a semi-strictified linear track extension 
< A>. A weak nil„ cogroup structure on X descends in particular to a cogroup structure on X 
in the homotopy category. But we assume that < A > has an additive homotopy category, hence 
there is a factorization of Fx through ab, and according to proposition 12.21 the Abelian cogroup 
structure on X is unique up to isomorphism, thus any weak nil„ cogroup structure on X lifts the 
natural structure in the homotopy category. It is therefore natural to ask whether an arbitrary 
object in an additive track category with strict coproducts, which is automatically a cogroup and 
a group in the homotopy category, is a cogroup in A or not. The answer is: 

Theorem 2.9 Any object X in an additive track category < A > with strict coproducts admits 
the structure of a weak nil„ cogroup Fx , for 2 < n < +oo. This statement holds for n = 1 under 
the extra assumption that the linear system has no 2-torsion. 

We notice that any track category with Abelian 2-automorphism groups (morphisms form Abelian 
groupoids) is canonically and in an essentially unique way part of a linear track extension, hence 
Theorem 12.91 applies as well to such categories provided that the homotopy category is additive 
( [BJj . see also Section lA.ll of the appendix), and the associated natural system is a bilinear 
bifunctor. Hence for every object X there is a weak nil„ cogroup structure Fx on X, for n > 2, 

■I 

nil„ >■ A 



ab ho(A) 

where (fx is the Abelian structure coming from the additive structure of ho(A). We notice that 
we have passed from ab = nili to nil„ with n > 2 to get such a lifting (this is explained in Section 

El). 

Corollary 2.10 Any additive track category with strict coproducts can be given the structure of 
a weak ni\„ ringoid. 

We provide a proof of this fact in Section [S] We then prove (Section [S}: 

Theorem 2.11 Let X, Y be two objects in a weak n\\„ ringoid < A >, having the weak nil„ cogroup 
structures Fx and Fy . Then any map f : X — > Y extends uniquely to a map 

-Fx^Fy 

in the category Pseudo'^(gr, A) . 

These results assemble together to produce a proof of Theorem ll.il 

Proof of Theorem ] 1. 11 We will prove Theorem 11.11 assuming Theorem 12.91 and 12. Ill We first 
notice that G is clearly a track functor. Theorem 12.91 and 12.111 say that T extends uniquely to a 
track functor 

r : A — ^ Pseudo°(nil„, A) . 
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Any track s : f ^ g in A can be extended to a coproduct preserving homotopy : V-^ ^ , 
and this in a unique way (by proposition 12. 6p . We therefore get a track functor 

T : A — > Pseudo"(nil„, A) , 

such that the composition GT : A — > A is the identity functor. On the other hand, given 
an object F in Pseudo'^(nil„, A), the object a = G{F) in A comes with a weak nil„ cogroup 
structure defined by F, which might or might not coincide with the chosen one Fa (that of 
Theorem 14.911 . Nevertheless, by Theorem 14.91 the identity a — > a extends uniquely to a pseudo 
natural transformation F Fa, and this transformation is an isomorphism. This finishes the 
proof of the theorem. 

□ 

3 Existence of pseudomodels 

The aim of this section is to construct a weak nil„ cogroup structure for every object in an additive 
track category with strict coproducts, that is to prove Theorem 1 2. 9 1 In other words, we show that 
any additive track category with strict coproducts is a weak nil„ ringoid. The proof is based on 
cohomological arguments. We mention that there is an alternative direct constructive proof of 
Theorem 12.91 which is in the spirit of the proofs in Section [5] (see [GJ). This approach has only 
been amenable to the author for n = +oo, and will therefore be omitted here. Let us recall some 
facts on the cohomology of categories f |BDI [BW] . see also the appendix). 

3.1 Cocycles for linear track extensions 

Recall that all the necessary notations and definitions are given in the appendix. 

Let < E > be a linear track extension of the small category C by the natural system D (see 
Section TA.ip . and let E be the underlying track category, Eq and Ei as in lA.ll 

D + > ^ El j Eo i ho(E) = C 

We choose functions: 

t :Mor(C) ^Mor(Eo), H : N2{C) ^ \J lf,gj 

/,ffGA/or(Eo) 

such that 

• t sends identities to identities, 

• P^-if) = / for any morphism / of C, and 
. H{f,g)€D{tfotg,t{fog)). 

We define a function CT{t,H) : N3{C) — > ^(f,g,h)eN3(C) D{fgh) by 

CT{t,H){f,g,h) = a;^^^^^{^^T{f,g,h)) 
where a is the structure isomorphism of the linear track extension, see IIA.lll . We also define: 

AT{f,g,h)^-H{f,gh)-{tf),H{g,h) + {th)*H{f,g) + H{fg,h). 



Lemma 3.2 (B-D lemma A.l) Let ct be defined as above. We have: 
1. CT(t,H) is a cocycle inC^{C,D), 
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2. if c is a 2-cochain in C^{C,D), then 

5c + CT{t, H) = CT{t, H - c), 

where {H ~ c){f,g) = H{f,g) - at(fg-,c{f,g), 

3. The class of CT{t, H) in H^(C,D) does not depend on t and H, 

4- The class of CT{t, H) in H^{C,D) depends only on the component ofT in Track(C,-D). 

Assume C is a small category, D a natural system on C, and consider a linear track extension 
< T > of C by -D such that the corresponding class in H^{C,D) is trivial. By Lemma [3721 as t 
and H vary, CT{t, H) describes exactly all the possible cocycles representing the class of <T> in 
H'\C,D). Hence we have, for some t and H: 

CT{t,H){f,g,h) = a-}^,^-^{AT{f,g,h)) 

and 

= At(/, g, h) = -H{f, gh) - {tf),H(g, h) + {thyH(f, g) + H{fg, h). 
This equality means that {t, H) : C — > V is a pseudofunctor. That is: 
Corollary 3.3 Let <E> be a linear track extension 

D + > s- El 3 : Eo sS- ho(E) = C. 

Then the associated class in H'^{C,D) is trivial if and only if there is a pseudofunctor {t,H) : 
C — > E such that pt — id. Moreover, if<E> is semi-strictified, thent is a coproduct preserving 
pseudofunctor. Such a pseudofunctor is called a pseudosection in the sequel. 

3.4 Construction of pseudomodels 

Let < E > be a semi-strictified track extension of the small category C by the natural system D 
(see Section TA.ip . and let E be the underlying track category, Eo and Ei as in Section TA. II 

D + > El a Eo £■ ho(E) = C. 

Let c be an object in C and (fie be the Abelian cogroup structure on c, and nil„ be any of the 
algebraic theories described in Section 12.11 and A„ be the abelianization functor. We have a 
commutative diagram 

E (3.1) 



^ ho(E) = C 

Because this diagram is a puUback diagram of categories, the existence of a pseudosection (i) or 
the existence of the lifting (m) are equivalent, and moreover, (i) is coproduct preserving if and 
only if (m) is. Hence, according to corollary 13.31 such a pseudosection exists if and only if the 
characteristic class <E>G H^{C, D) is mapped to zero under the composition of natural maps 

H^{X,D) — > H^{ah,(plD) — > ii'^(nil„,p>*D) . 

But according to [P2] Theorem A.l] (special case L = 1 of this theorem actually): 

Theorem 3.5 H^{n'\\2, D) is trivial for any hiadditive bifunctorial natural system. If D has no 
2-torsion, then H^{n'\\i, D) = H'^{ah,D) is already trivial. 

Hence Theorem [23] is proved, as a direct consequence of Theorem 13.51 



(") 



nil„ 



■ab- 
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4 F-tracks 



In this section < A > is an additive track category with strict coproducts, together with a weak 
niU ringoid structure for some s > 1 (see Section [3] for the existence of such a structure). After 
having introduced some terminology, we state in this section three theorems l|4.9l 14.101 and inT|l 
that altogether complete the proof of Theorem 11.11 Theorem 14.101 and 14.111 are consequences of 
Theorem 14.91 the proof of which is postponed to Section [S] 



4.1 Some notations 

We single out certain maps in nil„ which play an important role in the following. Let n C m 
be an injection (an inclusion by abuse of notation). The functorially associated map of free nils 
groups FJ^''° — > FJ^° is called an inclusion. An inclusion n C m defines also a map in the reverse 
direction F^' — > F^" by taking a generator / £ m to itself if / £ n and to 1 otherwise. Such 
maps are called projections. Let : Z — > F,i be the map that sends the generator of Z to the 
product of the generators of F"^'" in the increasing order. For all e G n, let re : F^'° — > Z be the 
retraction on the e*'' summand. Dually, let /5k : F„ — > Z be the map that sends all generators 
of F^''= to 1 G Z. For all e G n, let ie ■ Z — > F^'= be the inclusion of the e**" summand in F^'= . 
a weak nil„ cogroups (X,F), then the object F(F„) is isomorphic to V„X. This isomorphism is 
made implicit in the following as it plays no significant role. For a : F^'° — > FJ^" , the associated 
map F(a) is simply denoted by a. 

In the following, given objects X,Y and a map / : X — > Y, the notation (/)„ : V"=iX — > 
V-LiX means V^Li/. 



4.2 F-structures 

Let < A > be an additive track category with strict coproducts. We introduce the convenient 
concept of F-tracks, which is the local counterpart of a coproduct preserving natural transforma- 
tion. We construct such F-tracks on A in a natural fashion. This leads (finally) to the proof of 
Theorem 12.111 We first need to introduce interchange tracks. 

Definition 4.3 Let < A > be an additive track category with strict coproducts, and f : X — > Y 
be a map between two weak niU cogroups. For a : n — > m in niU and f : X — > Y an interchange 
track is a track a(V„/) => (Vm/)Q as in diagram {4.1^ . An interchange structure for f : X — > Y 
is a correspondence 

such that F^ is the trivial track as soon as a is either an inclusion or a projection, 

VrrX V,„X (4.1) 

(| .r. 

v„y — v,„Y 



To make sense of this definition, one notices that this diagram is commutative in the homotopy 
category, and therefore there is at least one such a track. Suppose we are given some interchange 
structure F^ for a map / between weak nil„ cogroups. We can introduce a new operation [si on A 
by pasting interchange tracks along the weak nil„ cogroup structures. Let a : FJ^''^ — > F'^% P : 
FJ^'" — > Fg " be group homomorphisms and / ; X — > F be a map in A. We define F^ [s] f£ to 
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be the pasting of tracks in the following diagram: 




Recall that denotes the inverse of the track s. The following proposition is an elementary 
consequence of the pseudofunctor property that defines a weak niU cogroup. 

Proposition 4.4 Let <A> be track category and let f be a map between two weak nil„ cogroups 
in <A>. For any associated interchange structure, the operation [si on interchange tracks for f 
is associative. 

Definition 4.5 Let < A > be an additive track category with strict coproducts. We say that an 
interchange structure (associated to some map f : X — > Y of weak nil„ cogroups in A) satisfies 
property (F) if for all maps in gr a : F"''"' — > F"''"' and : F",''° — > F^''' maps in niU in the 
additive track category < A > with strict coproducts, the pasting m the diagram 




yields T^^. That is, if 

for all a,0. An interchange structure satisfying property (F) is termed a V-structure associated 
to f and the interchange tracks are termed F-tracks associated to f. 

A direct consequence of the definitions is 

Proposition 4.6 Let < A > be an additive track category with strict coproducts and let f be 
a map between weak nil„ cogroups. The following formula holds for any interchange structure 
a I — > F^ which is a T -structure: 

r{... = ViVi^ . (4.4) 

The following remark shows the interest of the notion of a F-structure associated with a map of 
weak nils cogroups: 

Remark 4.7 Let f be X — > Y be a map between the underlying spaces of the weak nils cogroups 
(X, Fx) and (Y,Fy). Then a V-structure associated with f is nothing but a coproduct preserv- 
ing pseudo natural transformation : Fx — > Fy between the coproduct preserving pseudofunc- 
tors Fx, Fy -.gr — ► A such that r^{Z) = f : X = Fx{Z) — > Fy(Z) = Y. 
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4.8 Existence of F-structures 



We have the following local existence theorems. 

Theorem 4.9 Let < A> be an additive track category with strict coproducts. Any map f between 
two weak niU cogroups in A has a unique associated V-structure. 

The uniqueness statement in Theorem 14.91 yields also the following two theorems 14.101 and 14.111 
Indeed, one simply checks that pasting yields exactly an interchange structure satisfying property 
(r), and the equality follows from the uniqueness. 

Theorem 4.10 (Naturality with respect to maps in A) Let a : F„ — > Fm be a map in gr, 

and f : X — > Y , g : Y — > Z be maps of weak niU cogroups in A. The unique F-structures 
associated to f and g satisfy naturality with respect to maps in A: the pasting in the diagram 





a 


■ V™ 


X 


,l 










a 




Y 


4, 




"( 






a 


- v„ 





yields ■ 

Theorem 4.11 (Naturality with respect to tracks in A) Let f be a map between two weak 
nils cogroups in the additive track category < A>. The unique T -structure associated to f satisfies 
naturality with respect to tracks in A: let a : FJ^'° — > , f : X — > Y , g : Y — > Z in A, and 
ip : f ^ g. Then the pasting in the diagram 

y„X \JmX (4.6) 




v„y ^ v,„Y 

yields F^. 

Assume now that all objects are weak niU cogroups in the additive track category A, i.e. we 
assume that < A > is a weak nil„ ringoid. Every map has by the preceding theorem a unique 
F-structure satisfying the property (F). These F-structures have a good behavior with respect to 
composition in A, as we shall see. Let A be a weak niU ringoid. Theorem 14.91 builds (according 
to remark [477)l a correspondence 

F : A — > Pseudo"(niU, A) 

which to objects associates the chosen weak niU cogroup structure and to each map / in A a 
coproduct preserving natural transformation F^. Theorem 14. lOl savs that F is a functor. Theorem 
I4.11l savs that F is actually a 2-functor. The uniqueness and existence statements show that F is 
in fact an equivalence of 2-categories (see Theorem II. II and its proof). 

5 Existence and uniqueness of F-structures 

The main point of this section is the proof of Theorem 14.91 We proceed in three steps. We first 
construct an interchange structure, which is a candidate for the F-structure of the theorem. We 
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then show that the constructed interchange tracks are actually F-tracks. The uniqueness is easy, 
and is derived in the last part of this section. 

In this section, we work with some fixed map / : X — > Y between two weak nil„ cogroups X 
and Y in the additive track category < A>. 



5.1 Construction of the canonical F-structure of a weak nil„ ringoid 

We assume that A has strict coproducts. We will construct an interchange structure associated 
with / called the canonical interchange structure associated with / and denoted by F. We set the 
interchange tracks F^ associated with projections, inclusions, and fold maps to be identity tracks. 



5.1.1 Additivity F-tracks 

The diagram 



X 



Y 



{/). 



(5.1) 



is not commutative in A but is commutative in the homotopy category ho(A). The map 
is described at the beginning of Sectional The track set Track((/)„QH, ow/) is therefore non 
empty. Let H be an element of Track((/)„Qii, on/). The Abelian group -D(X, V„y) acts freely 
and transitively on the set Track((/)„ak, Qk/), and the choice of H fixes an isomorphism 

an ■■ D{X, V„y) Track((/)„Qw, Onf). (5.2) 

We obtain a diagram 




Here the left square commutes because we assume the existence of strict coproducts. We claim 
that one can alter H in a. unique way by the action of D(X, V„Y) on the set Track((/)„QVi, Onf), 
so that pasting in the diagram l|5.3p yields the trivial track f ^ f, for all 1 < e < n. The track 
thus obtained is denoted by F/ 

Definition 5.2 The additivity T-track F^ is the unique track {f)nQn Qhf that restricts to the 
trivial track along Ve : W„X — > X , for all e £ n. 

To see that this definition makes sense, we notice that we have a commutative diagram 

D{X,V„Y) — ^Track((/)„a„,Qw/) 

n„{le)t n„{le), 
ffi„D(X, Y) <^ IlnD{X, Y) — ^ n„Track(/, /) 

lire °"(re),ff 
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In this diagram, the top and bottom maps are bijections coming from the structure of a linear 
track extension. The left vertical map is also an isomorphism, because <A> is an additive track 
extension (thus D is a biadditive bifunctor). It follows that the right vertical map is also an 
isomorphism. This shows that additivity F-tracks are well defined. 

5.2.1 The negative F-track 

Let / : X — > y be a map in A. We consider the diagram 



X 



Y ■ 



iv(-i) 
■ VaX ^ X 



(5.4) 



ij-rf (/)2 
I 



iv(-i) 



Y 



The commutativity of this diagram in the homotopy category forces the existence of some track 
K in the following diagram l|5.5ll : 




(5.5) 



Proposition 5.3 There is a unique track K of the form VF_j such that the pasting m diagram 
15.5}} leads to the trivial track 0. This defines and characterizes T-Li- In other words 

7i-[l]F^' = (0°,F^i)[5]F^' =0° . 

Proof. Consider diagram 115.511 . The category A has strict coproducts and therefore K = {Ki, K2) 
with Ki : f ^ f a.nA K2 : /(-I) ^ (-!)/• li K ^ {Ki,K2) fits in the diagram ISM, then 
K = {(P,K2) does also. We can thus assume that K\ — (P. The condition that the pasting 
K \a\T{ in diagram 115.511 yields (P : determines FjO-R' uniquely. As Fj is already fixed, 
this determines (02)*-?^. We consider the commutative diagram 



D{X,Y) X D{X,Y) 



Track(/,/) xTrack(/(-l),(-l)/) 



("2)* 



D{X,Y) 



(5.6) 



(02)* 



Track(/(l,(-l))Q2,(l,(-l))/a2) 



The horizontal top map is the sum in the Abelian group D{X,Y). The vertical maps being 
isomorphisms, we note that if ipo is a fixed element in D{X, Y) and if we let t/' vary in D{X, Y), 
then (a?2)*('!/'o, ^) takes all values in D{X,Y) exactly once. Hence (Q2)*(crxi x (TX2 (V'o, V")) takes 
all values in Track(/(1 V (— l))a2, (1 V (— 1))/q2)) exactly once. Thus we have proved the existence 
and uniqueness of F^j^ : /(—I) ( — 1)/ with the prescribed properties. □ 



13 



5.3.1 F-tracks associated to multiplication by a non negative number 

We define a track fi^ s-s the result of pasting tracks in the following diagram 




(5.7) 



Definition 5.4 We define the track T^^, more simply denoted by n^, by the equation 



(5.8) 



5.4.1 F-tracks associated to multiplication by a negative number 

The negative multiplication F-track j^l^ is defined as the pasting of tracks in the following diagram: 




(5.9) 



Definition 5.5 We define the track simply denoted by nL„, by the equation: 

5.5.1 General F-tracks 



(5.10) 



We are now ready to define general F-tracks. Let a : F„ — > Fm, t : X — > y be a map in A. 
For each pair (e,/), the composition r/aie : Z — > Z is the multiplication by a number a(e,/). 
The F-track F^ is the unique track {\/mt)a => a(Vnt) such that for all {e, f) & n x m the pasting 
of tracks in the following diagram yields the track f/^f^^jy. 




(5.11) 
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The uniqueness of such a track follows from two facts. The first one is the assumption that A has 
strict coproducts, which shows that is determined by its various restrictions CTL, 1 < e < n. 
The second point is that similarly as in the definition of the additivity F-tracks, one shows that 
i^r^a is in turn determined by its various corestrictions {rf)*i^T^a along the projections r/, for 
I < f <m (see also lA.7p . 

By simply checking the definitions: 

Proposition 5.6 The. assignment a i — > F£ is an interchange structure for f. 



5.7 Existence 

We show in this section that the interchange structure defined in Section 15.11 satisfies property 
(F). This proves the existence part of Theorem 14.91 

Proposition 5.8 Let A be an additive track category with strict coproducts. Let f : X — > Y 
be a map of weak nil„ cogroups. The canonical interchange structure associated to f satisfies the 
property (F), and is called the canonical V -structure associated to f. 

The proof will be settled through a series of propositions. The first one is: 

Proposition 5.9 For all pair of positive numbers m,n G N, 

Proof . We denote by the fold map V^F^^'' — > F^;'-^ . We have 

fii [U fiL = F^^ [U F{ [U F;^^^^ [U F^ 

= rL 0f{ 



mn 



f-^mn • 

Here we have used the following two lemmas. 

Lemma 5.10 For all pair of positive numbers m,n G we have 

f£ [olF^^ =f4^^ (F{)r=o. (5.12) 
Lemma 5.11 For all pair of positive numbers rn, n G N, we have 

vLr.^{vL)T=QmTL. (5.13) 
Proof of lemma [577d\ . First, one notices that F^^^ is the identity track and therefore: 

r{[slF^„ = (/3„)'f£ 

= (*„,„), (f£,...,f£). 

Using that F^,^ ^ = 0° , we get 

r£0F;3„ = (*„,„). (f{,...,f{) 



= F4_^^ [U V™F„ 

Proof of lemma [5.11\ . One only needs to notice that {r{^)YLo ID F^ satisfies the defining property 
of F4n (see Section rs.l.lfl . 

□ 

Proposition 5.12 For any non negative number n E 'M, we have 

tiU^ l^in= t^L^ ^'-l- (5-14) 
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The proof consists of giving a characterization of fil^ [s] /i4 which is also satisfied by /i^ Isl /i/j . 
We set 'yL„ = F^^^ [□] Vi<„rZi. We define K„ = {ij,l,'yi j. 

Proposition 5.13 The track is the unique track such that the pasting in diagram \5.15\) 
yields the trivial track 0. 



(5.15) 




Proof. The proof of this assertion is essentially the same as the proof of Proposition 15.31 □ 
Lemma 5.14 We have equalities 

7-„ = M-l [si Mm = Mm Isl M-1 ■ 

Proof. The proof consists of showing that both r_:^j^ \s\ /i^ and [U /i-^i satisfy the characterization 
of in proposition 15.131 We first consider the track K'^ = (/i^,r/j [U We claim that the 
pasting K'n M T{ in diagram 115.1611 yields the trivial track 0, 




(5.16) 



Indeed, we have 



K' m v{ 



= (/i{v(r4 0^i{))[oir{ 

= (ri [si r{) V (r4 m (r£^ [oi r{)) 

= (r^^ V (v.<„r4)) [o] (r{, r{) [□] r^' 

= (ri v(v,<„r/i))0rL 



which is the trivial track 0. We next consider the track = {fJ^h, fJ-h. Isl r_i). We claim now 
that the pasting [si in diagram 1 5 . 1 71 vields the trivial track 0, 




(5.17) 
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This claim follows from the sequence of equalities 



but 
hence 



<'0r{ = (r^„ vr^j@((o°)„,(rZi)„)@(r£,r£)0r{ 



rl 0[(rL)@(o°,rZi)0(r{)]„@r£, 



which is the trivial track 0. □ 
Proposition 15.91 and 15.12] together imply: 

Proposition 5.15 For all pair of integers n,m aJj, we have 

Proof of proposition We consider general maps a,/3 in niU, with a : F^'° — > and 

/3 : F;;^= — > F"^'' . We assume that a = V„je where ae(e) = Hi /i"' , with /i G {1 . . . , m}. In the 
same way, P = VmPf where /3/(/) = j with gij £ {1, • . • g}. Then Pa : F„ — > F, is such 

that /9a = V„(/3a)e and (/3a)e = /9ae, so that (/3a)e maps e to YliWifi))"^ ■ We have to show 
that 

We begin with the lemma fsee lA.7(l : 

Lemma 5.16 T/ie tracfcs [5] r^_, andTj^^^ coincide if and only if the tracks Tl^\s\T^ij^Vl^^ and 
Vl^ Is] r^^^ = fj.(i3a){e.g) coincidc for all Q £ (see\5757^for the definition of{Pa){e,g). 

Next, we notice that 
Lemma 5.17 We have: 



where Ug = Eg^.=g"i- 

We are thus reduced to show that for all g £ G, 

Vm/in, Is] Ti^ = /i(/3a)(e,9) 

But now 

V™^i£^ = [o] Ti^ 

= m [u Mae/)m [si r4 

and this finishes the proof of Proposition 15.81 □ 
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5.18 Uniqueness 



In this section, we prove: 

Theorem 5.19 Assume A is an additive track category with strict coproducts. Let t he a map 
between weak nil„ cogroups. Two interchange structures associated with t and satisfying property 
(r) coincide; there is therefore a unique F -structure associated with t. 

The proof consists of a series of lemmas. In fact we will see that under the assumptions, any 
interchange structure F* satisfying property (F) coincides with F*, the canonical one that we have 
constructed in Section FOI Let F' be an interchange structure satisfying property (F). We begin 
with the following easy lemma. 

Lemma 5.20 The F interchange tracks associated to identities in niU are identities. The F 
interchange tracks associated with the trivial map in niU are the trivial tracks. 

Proof. Let 1 be the identity of F„. Considering the pasting of F with itself, we see that 



FiDFi 



in the group Track(t, i); therefore = 0° 

Lemma 5.21 The additivity V-tracks are unique, that is F^ — F*i for 



□ 



' > 0. 



Proof. Let n > and t : X — > Y any map in A. The additivity F-track is defined to be the 
unique one that restricts to the trivial track t ^ t along the retractions re : V„X — > X for all 
e an. Let us see that it coincides with the F-track. The restriction of the F-track along the maps 
re : V„X — > X has to be the F-track associated with the identity, which we have seen 115. 20p to 
be the trivial track. But this property characterizes the additivity F-track, and therefore for all 

n, = ri. □ 

Lemma 5.22 The multiplication V-tracks associated to the multiplication with a positive number 
is unique. 

Proof. For the multiplication by a positive number, the uniqueness is clear from the diagram 
115.711 under the hypotheses. □ 

Lemma 5.23 The basic negative V-track is unique. 

It follows immediately that: 

Corollary 5.24 The V-tracks associated with multiplication maps are unique. 
Proof of lemma [5.23l We consider once again the diagram 115. 5|l 



(5.18) 




The track K is of the form {Ki, K2) because A has strict coproducts. By assumption, the property 
(F) is satisfied and this leads to 



[S] Fa = F* = 0^ . 
Because of the definition of a weak nil„ cogroup, we have 

{K^,K2) = {V\,VU). 



(5.19) 



(5.20) 



This fact being granted, we see that that f_i has to coincide with F_i, as these properties 
determine F_i (see proposition 15. 3p . □ 
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Proposition 5.25 General T-tracks are unique. 



Proof. According to the remarks following the definition of the general F-tracks (see Section 
15. 5. Ill , the uniqueness is settled as soon as the multiplication F-tracks are determined, but this 
precisely the content of corollary 15.241 □ 



6 Dual results 

As we have noticed in lA.ll any additive track category has also a model with strict products. 
Let C be an additive track category with strict products. One can define in C the dual notions 
of product preserving pseudofunctor nW^ ^ C over the algebraic theory of niU groups, product 
preserving pseudo natural transformations between those, and homotopies of product preserving 
pseudo natural transformations. These altogether build a 2-category denoted by Pseudo'^(nil„, C) 
and termed the category of H-pseudomodels over the algebraic theory nil"^. An object X in C, 
together with a D-pseudomodel F : nil°f C such that F{'L) = X, is termed a weak nil„ group. 
A is a track category with strict coproducts if and only if its opposite category is a track category 
with strict products. In this way, we can dualize all our results, and in particular: 

Theorem 6.1 Any object X in an additive track category < A > with strict products admits 
canonically the structure of a weak nil„ group. 

Moreover: 

Theorem 6.2 Let X, Y be two objects in an additive track category A with strict products, having 
the weak n\\„ group structures Fx and Fy . Then each map f : X — > Y extends uniquely to a 
map 

rf -.Fx ^ Fy 

in the category Pseudo'^ (nil„, A). 
Finally: 

Theorem 6.3 The assignment: 

T ■ A — > Pseudo"(nil„, A) 

X^—^ Fx 

extends uniquely to a track functor T which is an equivalence of 2-categories, the inverse of which 
is the evaluation of a pseudofunctor G : nW^ ^ A on the group 1 for all n > 2. 



A Track categories 

A.l Linear track extensions 

Factorizations Let C be a category. The category of factorizations of C is the category J-C 
defined by 

• Oh{TC) = Mor(C) 

• For f,g G Ob(jrC) = Mor(C), a morphism / — > <? is a pair (a?,/3) fitting in a commutative 
diagram: 

A^T^A' 

f 9 

A functor from D : TC — > Ab is called a natural system on C. 
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Example A. 2 Let C be any category. Any bifunctor F : x C — > Ab defines a natural system 
by 

D{X,Y)=FiX,Y), D{a,(3)=Fia,f3) 

Let ab be the algebraic theory of Abelian groups (as in Section \2.1\} . Any biadditive bifunctor 
F : ab°P x ab is of the form hom,t,{-, - ® M), with M = D{Z,Z). 

Track categories A track category A is a category enriched in groupoids. Given two mor- 
phisms objects X,Y £ A, we have an hom-groupoid IX, F], its objects are morphisms / : X — > Y 
of A and its morphisms if : f ^ g are called tracks from / to g. The set of 2-morphisms from / 
to g is denoted by Track(/, g). 

The composition of tracks rj : f ^ g and ip : g ^ his termed vertical composition and denoted 
by (fiOrj. The endomorphism-groupoid J/, /] of a / is a group for the vertical composition, termed 
self tracks of /, whose neutral element is denoted by O'^. In this group, the inverse of the track 
Of : / / is denoted by . 

Example A. 3 There are numerous examples of track categories, arising in different contexts. 
Topology provides examples by considering the full subcategories of fibrant-cofibrant objects in 
stable model categories, with tracks being homotopy classes of homotopies. Complete details are 
presented in JB^. 

By definition, the composition 

lA,Bj X IB, CI IA,CI 
is a bifunctor. This means that for all f : A — > B and g : B — > C, functors 

g.:lA,Bj^lA,Cj 

and 

r : lB,Ci lA,Ci 

are defined and commute which each other. In particular, for a : /o /i G {A, Bj and /? : go 
gi G |B, C] the equation 

ffi,Q:n/o*/3 = fiPago^a 

holds. This defines the horizontal composition of tracks. 

From a track category A one can construct two ordinary categories Ao and Ai . The category 
Ao is the underlying category of A, obtained by forgetting tracks, while Ai has for objects the 
morphisms of A and has for morphisms X — > Y the tracks f ^ g with f,g : X — > Y. The 
composition in Ai is defined by the horizontal composition of tracks. The functors source and 
target induce two functors 

Ai ? Ao , 
hence we can form an equalizer diagram of categories 

Ai a Ao ^ ho(A). 

That is, ho(A) has the same objects as A but its morphisms are obtained from those of A by 
identifying morphisms related by a 2-morphisms in A. The category ho(A) is called the homotopy 
category of the track category A. 

A zero object in a category is an object which is both initial and final. All such objects 
are equivalent. A category with a fixed zero object is called a pointed category. A strict zero 
object in a track category A is an object * such that for all object X of A, the hom-groupoids 
[X, *| and are trivial groupoids, with one object and one morphism. The object * is in 

particular a zero object of the underlying category. A track category with chosen strict zero 
object is a pointed track category. For all objects X, y in a pointed category, we have a unique 
map *x,Y '. X — > * — > Y with the property that for g : Y — > Z and h : W — > X 

g*x,Y = *x,z and *x,y h = *w,y ■ 
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Linear track extensions A linear track extension <E> consists of the following data: 

• a track category E, 

• a natural system D on ho{E) 

• for all maps / : X — > Y \n E, an isomorphism of groups 

<7/ ^Track(/,/) (A.l) 

• moreover the system of isomorphisms {cr/} is required to satisfy: 

Va G D^(j) = i3p(5),Viy G Track{/,(7},a/(a)n// = HUG,{a), 

'ioL G Dp(^f^,g*af{a) = o-/g(3*a), 
V/3GDp(/),/.a,(/3)=a/,(/./3). 
The linear track extension < E > is usually depicted by a diagram 

D + > ^ El ? Eo 5^ ho(E). 

Example A. 4 The example \A.3\ above provides linear track extension with D{X, Y) — 
homi^o(A){X,QY). Complete details are devised in JBZ]. 

Additive track category 

Definition A. 5 A linear track extension <E> 

D + > El Eo ho(E) = C 

is called additive if 

• the underlying track category E is pointed, 

• the homotopy category is ho(E) is additive, 

• D is a biadditive bifunctor. 

Note that the zero object of E will automatically be mapped to a zero object of ho(E). 

Remark A. 6 According to JBJ^ . an additive track category is essentially determined by its un- 
derlying track category. We therefore use the term additive track category instead of 'additive 
track extension'. 

Strict products We consider an additive track category {A,D), and we assume strict co- 
products exist, that is for each pair of objects {X,Y), there is an object X \/ Y and maps 
X — > XWY,Y — > XVY, so that the induced map 

^■.lXyY,Zl^lX,ZjxlY,Zj 

is an isomorphism of categoviestov all Z. The image of a couple of tracks (t^, i/j) G |X, ZJi x JY, ^|i 
in fx V y, ZJi by the inverse equivalence 'I'"^ is denoted by ipW ijj. The fact that we have an 
equivalence of categories implies the following: 

= *-\(<^,^)n(v5',v')) 

= in^Uip') V [ipUiP'). 
We add for further reference the following easy lemma. 

Lemma A. 7 Let E be a finite ordered set. A sum of tracks H — {he)eGE ■ Veee/e '^ssEg^ is 
characterized as the unique track that: 

• restricts to he along {re)*{ie)* , 

• restricts to the trivial track * * along (re),(ie')* for e 7^ e' in E. 
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Cohomology of categories Given a small category C, we let N„(C) denote the n"" stage of 
the nerve of C. It consists of all n-tuple that form a chain of composable morphisms. Given such 
a chain A = (/i, /2, ...,/„) £ N„{C), we define A to be the composition 

A = /i/2.../„ . 

Let C be a small category and let D be a coefficient system on C. The set of n-cochains of C 
with coefficient in D is the set 

C"{C,D) = la:N„{C)^ [j L>(A), a(A) e 75(A) I 
[ AeJV„(C) j 

where Nn{C) denotes the nerve of C. The object C'{C,D) is actually a graded Abelian group. 
With the face maps 

d' : C''{C,D) C"+'(C,D) (A.2) 

defined by 

r d°(a)(/i, . . . , /„+i) = (/i).a(/2, . . . , /„+i), 
i d"(a)(/i, . . . ,/„+i) = (/„+i)V(/i,. . .,/„), 

[ d'(a)(/i,...,/„+i) = cr(/i,..., /,/,+!,..., ifl<i<n + l, 

and the degeneracies given by 

(a) (/i, ...,/„)= a(/i, ... , f„id, /,+!,.../„), (A.3) 

C'{C,D) becomes a cosimplicial Abelian group. The associated normalized cochain complex is 
denoted by NC (C, D) and its homology is by definition the cohomology of C with coefficients in 
D: 

H*{C,D) = H*{NC'{C,D)) . (A.4) 



Classification of linear track categories Letting C be a small category and D be a 
natural system over C, we can define a notion of maps of linear track extensions of C by D. In this 
way, the linear track extensions of C by D build a category whose connected components is a set 
Track(C,-D) (see [BPp . Moreover, Track(C,-D) is in canonical bijection with H^{C,D). Prom 
[BJPl th. 6.2.1] we have the strictification theorem, 

Theorem A. 8 Any linear track extension whose homotopy category has arbitrary (resp. finite) 
coproducts has in its equivalence class a category with strict (resp. finite) coproducts. A similar 
statement holds mutatis mutandis by replacing coproducts by products. 



A. 9 Track categories of pseudofunctors 
A. 9.1 Pseudofunctors 

The material of this section is adapted from [BM]. The proofs there can easily be translated to 
our setting. Let C be and T be track categories. A pseudofunctor C ^ T is an assignment of 
objects, maps, and tracks together with additional tracks 

Vf.a ■ f{f)v{9) ^ fifg) and Lpx ■ V5(lx) ^ l^x 

for all objects X and composable maps • • •. These tracks must satisfy the following 
conditions. For all composable • • • • 

• the pasting in the diagrams IjA.Sp and HA. 711 is the identity track. 
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• for any composable tracks a, jS in C, the composition in the diagram l|A.6P is the track 

• if preserves vertical composition of tracks, 

• preserves identity tracks. 

We leave it to the reader to write the formal equations corresponding to these conditions. 



(A.5) 



V(x) 



^(X) ^(F) 



v(!) 




(A.6) 



(A.7) 



A. 9. 2 Pseudo-natural transformations 

Given two pseudofunctors 

a pseudo natural transformation a : tp — > is a collection of maps 

for all X in C and for all maps / : X — > y in C, a collection of tracks 

a/ : ay'pif) => i:{f)ax, 

such that 

• for all f,g:X — > y in C and all tracks "f ■ f ^ g, pasting in diagram IIA.911 yields ag, 

• for any composable maps 

X -^^ Z 

in C, pasting in the diagram HA.IOII yields Q/g, 

• for all X inC, pasting in the diagram l|A.lip yields the identity track 0^^. 
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Let a : tp — > tp and /3 : ip — > ^ be two pseudo natural transformations. We define the composite 
pseudo natural transformation 

13a: ip — >£, 

as the assignment 

(I3a)x = I3xax : <^(X) ^X) 
for all X in C, and for all maps / : X — > Y in C the tracks 

{f3a)f : fJyaYtpif) => ip{f)l3xax 

are given by pasting in diagram HA. 811 . 

The fact that /3q is again a pseudo natural transformation is straightforward, as well as the fact 
that this composition is associative. Moreover, for all pseudofunctor </? : C ^ T, there is an identity 
pseudo natural transformation 1^ : ip — > for the composition of pseudo natural transformations, 
for which all maps {'iip)x 'piX) — > ip{X) are identities, and all tracks (li^)/ : ^{f) => 'pif) are 
identity tracks. 



v(f) 



«(/) 



(A., 



Proposition A. 10 Let C be a small track category and T be any track category. Then the 
pseudofunctors C ^ T and their pseudo natural transformations build a category denoted by 
Pseudo(C,T). 
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(A.ll) 



A. 10.1 The track category of pseudofunctors 

Let C be a small track category and T be any track category. Let a,l3 : if 
in Pseudo(C, T). A track _ff : q /3 is a collection of tracks 

Hx : ax ^ Px 

for all X e C, such that 

• for all / : X — > Y in C, pasting in diagram l|A.12p yields 

• for all X in C, pasting in diagram l|A.13P yields Pi^. i 



"i/j be a morphism 







.f{Y) 















(A.12) 



f(X) — 



(A.13) 



The tracks of pseudo natural transformations Pseudo (C,T) are actually the 2-morphisms of a 
track structure on Pseudo(C,T). 

Proposition A.ll Let C be a small track category andT be any track category. Then the pseud- 
ofunctors C T , their pseudo natural transformations, and tracks of pseudo natural transforma- 
tions give Pseudo(C,T) the structure of a track category. 

A.12 Basic results on pseudofunctors (after [BM| ) 

Let C and T be two track categories and : C ^ T a pseudofunctor. 
The pseudofunctor (p is reduced if 

ipiidx) = id^(x) and (/'(Ox) = 0°{x) 

for all objects X in C. 

We now assume that C and T have a strict zero object. The pseudofunctor (p is normalized at 
zero maps if 
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• (p{*) = *, 

• (p{*X.y) = *,p(X),,p(Y), 

• ipf^, = ft, J is the trivial track of the zero map. 

Pseudofunctor reduced and normalized at zero objects are called completely reduced. 

Proposition A. 13 Let ip : C T he a pseudofunctor. We consider a collection of tracks ^ = 
{if ■ v{f) =^ f^^SeMoi c- The correspondence tp^ that associates to objects X in C 

to maps f : X — > Y in C 

f ^ = 

to tracks a : f g 

/(a) = e.^(a)(e/)^ 

together with the tracks 
and 

•fix = "Pxiix 

define 

• a pseudofunctor ip^ , and 

• a pseudo natural transformation : ip — > ip^ that is the identity of objects. 
Moreover, 

• given a second collection ^' = {^j : <p-^ => {ip')^} feMor c, we may consider the collection 
i' *i = {{i*i')f ■■ •P^ ^ {p'y}feMor c- W)e have 

• ifC and T have strict coproducts (resp. products), and tp : C — > T is coproduct (resp. prod- 
uct) preserving, then ip^ is again coproduct (resp. product) preserving and is a coproduct 
(resp. product) preserving pseudo natural transformation. 

The proof of this proposition is straightforward, and yields easily the following corollaries. 

Corollary A. 14 Any pseudofunctor (p : C — » T is naturally homotopic to a reduced pseudo- 
functor. IfC and T have strict coproducts (resp. products), and ip : C — > T is coproduct (resp. 
product) preserving, then (p^ is naturally homotopic to a reduced coproduct (resp. product) preserv- 
ing pseudofunctor through a coproduct (resp. product) preserving pseudo natural transformation. 

Corollary A. 15 Any pseudofunctor such that tp{*) = * is naturally isomorphic a completely 
reduced pseudofunctor. IfC and T have strict coproducts (resp. products), and ip : C — > T 
is coproduct (resp. product) preserving, then ip^ is naturally homotopic to a completely reduced 
coproduct (resp. product) preserving pseudofunctor through a coproduct (resp. product) preserving 
pseudo natural transformation. 
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